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A LOAD BALANCING TECHNIQUE FOR A WIRELESS INTERNET 

ACCESS SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application No. 60/198389, 
5 filed April 19, 2000. Related subject matter is disclosed in the co-pending, commonly 
assigned, U.S. Patent application of Abraham et al, entitled "Guaranteeing Types of 
Service in a Packet-Based System," Application No. 09/500390, filed on February 8, 
2000. 

FIELD OF THE INVENTION 

10 This invention relates generally to communications and, more particularly, to 

packet communications systems. 

BACKGROUND OF THE INVENTION 

Access to the Internet is now occurring via the wireless domain. For example, it is 
now possible to purchase small hand-held devices such as the Palm VII™, which provide 

1 5 access to the Internet via a wireless connection to a service provider. Further, at least one 
equipment manufacturer is advertising a wireless Internet access system (i.e., the Wireless 
Internet Access System from Lucent Technologies Inc.). In such an environment 
equipment manufacturers and service providers are becoming concerned about "Quality- 
of-Service" (QoS) issues in providing such service to their customers. Some examples of 

20 QoS issues are guarantees on, e.g., bit rate, delay and packet loss. 

SUMMARY OF THE INVENTION 

One form of wireless internet access system utilizes a half-duplex communications 
link between a group of wireless modems and an access point of a base station 
(notwithstanding the fact that the access point is capable of M-duplex operation). We 
25 have observed that in such a wireless internet access system situations can occur causing 
low bandwidth utilization of the downlink channel of the half-duplex communications link 
- thus affecting QoS. Therefore, and in accordance with the principles of the invention, 
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load balancing is performed on the downlink channel. 

In an embodiment of the invention, an access point of a base station and a group of 
wireless modems communicate over a wireless channel. This wireless channel comprises a 
sequence of "dwells," where each dwell represents a period of time, e.g., 20 milli-seconds 
5 (ms). Each dwell can convey both uplink (or upstream) and downlink (or downstream) 
transmissions to, and from, the group of wireless modems. However, in each dwell a 
particular wireless modem can only communicate half-duplex - either provide an uplink 
transmission to the access point, or receive a downlink transmission from the access point. 
The access point load balances, or distributes, the downlink transmissions to the group of 
10 wireless modems across the dwells upon detection that some dwells convey more 
downlink transmissions than other dwells. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 shows a portion of a wireless internet access network embodying the 
principles of the invention; 
15 FIG. 2 illustrates a sequence of dwells; 

FIG. 3 shows an illustrative downlink scheduler in accordance with the principles 
of the invention; 

FIG. 4 conceptually illustrates load imbalance; 

FIG. 5 shows a flowchart in accordance with the principles of the invention; and 
20 FIG. 6 shows an illustrative high-level block diagram of an access point comprising 

a downlink scheduler. 

DETAILED DESCRIPTION 

A portion of an illustrative wireless internet access system embodying the inventive 
concept is shown in FIG. 1. (Other than the inventive concept, an example of a wireless 
25 internet access system as illustrated in FIG. 1 is the Wireless Internet Access System from 
Lucent Technologies Inc.) Portion 300 comprises a number of base stations such as base 
station 315, which is an example of a wireless point-of-presence (POP) server that 
provides L2TP (Layer 2 Tunneling Protocol) access control (LAC). Each base station 
comprises a wireless hub (WH) that serves an area through a plurality of access points 

2 
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(e.g., APi, AP 2 , AP 3 and AP 4 of base station 315). Each access point includes a radio 
access controller as known in the art for communicating with a plurality of wireless 
modems as represented by wireless modems 310-1 through 310-N (each wireless modem 
is associated with a wireless subscriber as represented by user personal computer (PC) 
5 305-1 through user PC 305-N). (It should be noted that each PC is representative of data 
terminal equipment (DTE) as known in the art.) Each wireless modem communicates 
with a respective base station via an uplink channel (as represented by line 311) and a 
downlink channel (as represented by line 312). A wireless modem and/or user PC 
represents a wireless endpoint, or device, which may, or may not, be mobile. Each base 

10 station is coupled to a private IP network through frame relay over Tl/El facilities. The 
wireless internet access network is coupled to the public IP network through a data 
switching center (DSC) 330 to a router firewall 335, as known in the art, for 
communicating with Internet Service Providers (ISPs) or Corporate Intranets using L2TP, 
UDP/D? (User Datagram Protocol/Internet Protocol), etc. 

15 It is assumed that the wireless internet access system illustrated by FIG. 1 utilizes a 

full-duplex MAC (media access control layer) between the base stations and the wireless 
endpoints. The MAC has a raw bandwidth of 1.2 Mbps (millions of bits per second). 
Every active wireless modem associates with one access point. While an access point is 
capable of operating in full duplex mode, the wireless modems operate in a half-duplex 

20 mode. As such, the maximum downlink bandwidth available for a wireless modem is half 
the available airlink bandwidth. In this system, each access point polls their associated 
wireless modems for uplink transmissions. For example, in the context of FIG. 1, APi 
polls the set of wireless modems 310-1 through 310-N for any uplink transmissions 
(polling techniques are known in the art and not described herein). 

25 Although shown as separate downlink and uplink channels (e.g., 311 and 3 12) for 

each wireless modem, communication between a group of wireless modems, e.g., 310-1 
through 3 10-N, and an access point, e.g., APi, takes place in a sequence of dwells, or time 
slots, as illustrated in FIG. 2. The sequence of dwells can be further characterized as "odd 
dwells," e.g., dwells 1 and 3 of FIG. 2, and "even dwells," e.g., dwell 2 of FIG. 2. Each 

30 dwell lasts for 20 rnilli-seconds (ms). A beacon (B) cell initiates the start of every dwell 
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and is broadcast by the access point. When an access point broadcasts a beacon, all 
wireless modems are in a receive mode. The beacon (e.g., see beacon 5 of FIG. 2) 
comprises a sync message (sync), uplink polls (UP) and transmit polls (TP). The sync 
message enables synchronization between a wireless modem and a corresponding access 
5 point. An uplink poll is used by the access point to specify to a particular wireless modem 
at what point in the dwell to start transmitting data to the access point and for how long 
the wireless modem can transmit. A transmit poll is used by the access point to specify to 
a particular wireless modem at what point in the dwell to start receiving data from the 
access point. Since transmission for each wireless modem is half duplex, each wireless 

10 modem can only transmit or receive in a particular dwell. However, as can be observed 
from FIG. 2, each dwell supports communications in either direction from a group of 
wireless modems - so while one wireless modem is receiving in a dwell, another wireless 
modem may be transmitting in the same dwell. In addition, each downlink transmission to 
a particular wireless modem in a particular dwell requires an uplink acknowledgement 

1 5 from that wireless modem in the next dwell. For example, if a packet is sent from APi to 
wireless modem 310-1 in dwell 1 of FIG. 2, then APi expects to receive an uplink 
acknowledgment from wireless modem 3 10-1 in dwell 2 of FIG. 2. 

In order to support QoS (Quality of Service) differentiated services, each access 
point provides three priority classes of service. In each priority class, downlink traffic for 

20 a particular wireless modem is stored in a queue assigned to that wireless modem The 
queues in a priority class are served by a round robin scheduler. The access point services 
queues in a strict priority sequence. The queues in a lower priority class are serviced only 
if no traffic from all higher priority classes can be sent either due to empty queues or due 
to the fact that the access point cannot schedule a transmit and receive in the same dwell. 

25 An illustrative downlink scheduler 100 for use in an access point, e.g., APi, is 

shown in FIG. 3. Other than the inventive concept, the elements shown in FIG. 3 are well 
known and will not be described in detail. For example, queues and schedulers, by 
themselves, are known in the art (e.g., see M A Self-Clocked Fair Queueing Scheme for 
Broadband Applications," J. Golestani, Proceeding of IEEE Infocom 1994, pp 5c. 1.1- 

30 5cl.ll). Although shown as single block elements, the elements of downlink scheduler 
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100 includes stored-program-control processors, memory, and appropriate interface cards 
(all not shown). In addition, the inventive concept is implemented using conventional 
programming techniques, which as such, will not be described herein. Since call admission 
techniques are not necessary to the inventive concept, it is assumed that each user 
5 negotiates with a call admission process (not shown) to establish a call with one of the 
above-mentioned classes of service for downstream traffic. 

Downlink scheduler 100 comprises scheduler 120 and 3 sets of class queues: class 
1 queues 105, class 2 queues 110 and class 3 queues 115. Class 1 is the highest priority 
class, while class 3 is the lowest priority class. (It should be noted that scheduler 120 may 
10 also include a packet shaper, Le., perform other packet shaping functions as known in the 
art, which are not relevant to the inventive concept.) Each set of class queues includes 
individual queues for each wireless modem, e.g., class 1 queues 105 comprises individual 
queues CI 310-1 through CI 310-N, associated with wireless modems 310-1 through 
[j 310-N, respectively. Downstream packet traffic is applied to the respective class queue 
:15 via line 101 (which is assumed to also represent a packet classifier (not shown) for 
% directing each packet received by downlink scheduler 100 to the appropriate class queues 
y for the respective modem). For every dwell, or scheduling interval, scheduler 120 
3 performs downlink scheduling as follows. Scheduler 120 temporarily stores in a memory 
(not shown) the last individual queue that was served during the last dwell and begins with 
€0 the individual queue next to it. For example, if the last individual queue served in the last 
3 dwell was CI 310-1 of class 1 queues 105, then scheduler 120 starts this scheduling 
interval with individual queue CI 310-2 of class 1 queues 105 (via line 121). Continuing 
with this example, before removing packets from individual queue CI 310-2, scheduler 
120 checks if any packet(s) were sent during the previous dwell to wireless modem 310-2. 
25 (It is assumed that such transmission information is stored in a table (not shown).) If there 
was at least one packet transmitted to wireless modem 310-2 during the previous dwell, 
scheduler 120 does not operate on this queue since an uplink acknowledgment must be 
received from wireless modem 310-2 for the previously transmitted packet(s). 
Conversely, if no packet was sent to wireless modem 310-2, scheduler 120 tries to 
30 schedule all the packets (if any) from individual queue CI 310-2 for transmission to 
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wireless modem 310-2 before moving to the next eligible queue. Scheduler 120 moves to 
class 2 queues 110 (via line 122) only after exhaustively serving all eligible individual 
queues of class 1 queues 105. Similarly, scheduler 120 only serves class 3 queues 115 (via 
line 123) after exhaustively serving all eligible queues in class 2 queues 105. After serving 
5 class 3 queues 115, scheduler 120 repeats the process (time permitting in the current 
scheduling interval). (Obviously, the dwell period, or scheduling interval, may expire 
before scheduler 120 completes servicing all of the class queues. Regardless, scheduler 
120 simply picks up where it left off, as noted earlier.) 

Absent the inventive concept, we have observed the following phenomena, which 

10 is conceptually illustrated in FIG. 4. First, the following assumptions are made. All 
wireless modems associated with APi have similar traffic. In particular, class 1 sources 
are all synchronized and send one small packet to APi every 40ms (i.e. every 2 dwells) for 
each active wireless modem served by APi (in this example assumed to be wireless 
modems 310-1 through 310-N). Further, all class 2 traffic is FTP (file transfer protocol) 

15 type with large packets. Finally, at the beginning of a dwell, e.g., dwell 1, assume that all 
the individual queues of class 1 queues 105 have a packet waiting (and that scheduler 105 
starts the scheduling interval with individual queue CI 310-1). Assuming the class 1 
packets are small enough, scheduler 120 sends all of the class 1 packets downlink to each 
of the wireless modems in dwell 1. In the remaining bandwidth of dwell 1, scheduler 120 

20 serves as much class 2 traffic as possible, here represented by at least one class 2 packet 
destined for wireless modem 310-1. It should be noted that at least one packet was 
transmitted to each wireless modem in dwell 1 . Hence, dwell 2 is only used for uplink 
acknowledgements and no downlink traffic is sent. As such, in dwell 2 bandwidth is idle, 
i.e., wasted. When dwell 3 starts, the same situation is repeated - downlink transmission 

25 in dwell 3, uplink acknowledgements in dwell 4 (not shown). If this situation continues, 
any bandwidth available in an even dwell for downlink traffic is wasted, and poor 
throughput for class 2 traffic is noted (since, as illustrated in FIG. 4, only wireless modem 
310-1 is receiving any class 2 traffic and class 2 packets, e.g., for wireless modem 310-2, 
are still waiting for transmission). In other words, downlink transmissions may become 

30 locked into every other dwell (even or odd) - thus potentially wasting half of the downlink 
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bandwidth (which was already half of the available airlink bandwidth due to the half 
duplex operation of the wireless modems). 

Thus, we have observed that the combination of priority scheduling and the fact 
that a wireless modem cannot be scheduled to send and receive in the same dwell can lead 
5 to a situation where most of the wireless modems can only be sent downlink packets in, 
e.g., odd dwells (or, conversely, in even dwells). Therefore, and in accordance with the 
principles of the invention, load balancing is performed on the downlink channel by 
scheduler 120. In particular, a load balancing algorithm (described below) equalizes the 
load across dwells and thus improves bandwidth utilization. 
10 Turning to FIG. 5, an illustrative flow chart is shown embodying the principles of 

the invention. In step 505, scheduler 120 monitors traffic, i.e., downlink transmissions, 
sent in the odd and even dwells. In step 510, scheduler 120 checks if there is an imbalance 
in the downlink traffic as between the odd and even dwells. If no imbalance is detected, 
scheduler 120 returns to step 505. However, if an imbalance is detected, in step 515 
15 scheduler 120 redistributes at least some of the downlink wireless modem traffic to 
different dwells in an attempt to equalize the downlink traffic assignments across dwells 
and returns to step 505. 

An illustrative implementation for use in scheduler 120 for adjusting downlink 
traffic between odd and even dwells is presented below in pseudo-code form. The 
20 following variables and data structures are defined: 

/- a variable, the value of which represents an imbalance measure between 

odd and even dwells; 
f_e - a variable, the value of which represents an imbalance measure for 
even dwells; 

25 f_o - a variable, the value of which represents an imbalance measure for 

odd dwells; 

f_w[ij - a variable, the value of which represents an imbalance measure for 

each wireless modem, WM X \ 
M- the number of dwells measured; 
30 ylfij - is the number of bytes sent in M odd dwells to wireless modem 
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WMi\ 

y2[i] - is the number of bytes sent in M even dwells to wireless modem 
WM t ; 

xl - is the sum of a&ylp], i.e., xl = I, yip]; 
x2 - is the sum of ail y2p], i.e., x2 = Xy2p]; 
al - an intermediate parameter, calculated as shown below; 
c - an intermediate parameter, calculated as shown below; 
h - represents an averaging parameter, where h < 1 and, illustratively, h = 
.8; and 

threshold - represents an illustrative threshold value for adjusting the 

dwells and illustratively, threshold = 0.3. 
An illustrative implementation of the method shown in FIG. 5 is as follows. First, 
perform the following initializations: 

- Initialize the imbalance measure / = 0; 

- For each wireless modem, WM h setf_w[ij = 0; and 

- SetM=5. 

Then, scheduler 120 performs the following initial calculations: 

- Determine xl, by counting the total number of bytes sent over M odd dwells to 
all wireless modems (i.e., over all / for WMi); 

- For each wireless modem, WM U i=l,...,N 9 determine yip] by counting the 
number of bytes sent over M odd dwells to each wireless modem; 

- Determine x2, by counting the total number of bytes sent over M even dwells 
to all wireless modems (i.e., over all / for WM t ); and 

- For each wireless modem, WM h i=l,...,N, determine y2p] by counting the 
number of bytes sent over M even dwells to each wireless modem. 

Every 2M dwells scheduler 120 performs the following calculations: 

- Le = (l-h) *f_e + h*[(x2)/(xl + x2)]\ 

- fj> = (l-h) *fj> + h*[(xl)/(xl+x2)]\ 

for each WM, (for /' = 1,...,N) do the following: 
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- f_w[i] = (1 - h)*f_w[i] + h*[(yl [i] - y2[i])/(xl + x2)]; 

- lf(abs(f) > Threshold) 

{al = 0; 
c = abs(f)/2; 
5 W>0) 

{Sort the WMs in increasing order of fjvfij //Reindex WMs; 
for / = 1,...,N 

m_w[i]>0) 

{tf(fjv[i] + al<c) 

10 {Move WMi to even dwells; (1) 

al=al+f_w[i]; 

} 

} 

) 

15 } 
else 

{Sort the WMs in increasing order of -f_wfij //Reindex WMs; 
for / = I,...,N 

W_W*/<0) 

20 + al<c) 

{Move WMi to odd dwells; (2) 

al = al -f_w[ij; 

) 

} 

25 } 

} 

f_e = 0;f_o = 0;fw[i] = 0 for / = 1,...,N 
} 

As a result of the above, should scheduler 120 detect a load imbalance across even 
30 and odd dwells, scheduler 120 shifts the traffic for particular wireless modems to the other 
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type of dwell (e.g., see steps (1) and (2), above), thus reducing the imbalance. 

Turning briefly to FIG. 6, a high-level block diagram of a representative access 
point comprising a downlink scheduler for use in accordance with the principles of the 
invention is shown. Access point 605 is a stored-program-control based processor 
5 architecture and includes processor 650, memory 660 (for storing program instructions 
and data, e.g., for performing the above-described method shown in FIG. 5, etc.) and 
communications interface(s) 665 for coupling to one or more packet communication paths 
as represented by path 666 (e.g., 665 represents a transmitter and a receiver). 

(It should be noted that the downlink scheduler described above could alternatively 
10 be implemented at other points of portion 300 of FIG. 1. For example, the downlink 
scheduler could be a part of the wireless hub (WH) provided the WH has access to dwell 
assignment information for downstream packets along with suitable modifications to 
support a plurality of access points.) 

The foregoing merely illustrates the principles of the invention and it will thus be 
15 appreciated that those skilled in the art will be able to devise numerous alternative 
arrangements which, although not explicitly described herein, embody the principles of the 
invention and are within its spirit and scope. For example, although illustrated in the 
context of a wireless system, the inventive concept is applicable to any system (e.g., wired, 
etc.) that addresses QoS. 
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WHAT IS CLAIMED: 



1 1 . A method for use in a transmitter, the method comprising the steps of: 

2 using a downlink channel to convey information to a group of devices; and 

3 load balancing the downlink channel. 

1 2. The method of claim 1 wherein the downlink channel comprises a sequence of 



2 dwells, each dwell having a time period, and wherein the method further comprises the 

3 step of detecting that at least one dwell of the sequence conveys more downlink 

4 information than the other dwells of the sequence as a prerequisite to performing the load 

5 balancing step. 



1 3 . A method for use in a wireless system, the method comprising the steps of: 

2 sending data to a group of N wireless endpoints over a communications channel 

3 comprising a sequence of time slots; 

4 detecting an imbalance such that some of the time slots convey more data than 

5 other time slots; and 

6 shifting some of the data from at least one time slot to another time slot for 

7 reducing the detected imbalance. 

1 4. The method of claim 3 wherein the detecting step includes the steps of: 

2 measuring the amount of data sent in each of M timeslots to the N wireless 

3 endpoints; and 

4 comparing the measured data for at-least-one of the M timeslots to others of the M 

5 timeslots for detecting the imbalance. 

1 5. A method for use in a wireless system, the method comprising the steps of: 

2 sending data to a group of N wireless endpoints over a communications channel 

3 comprising a sequence of time slots; 

4 detecting an imbalance such that every other time slot of the sequence conveys 

5 more data than the remaining time slots of the sequence; and 

6 shifting some of the data from at least one of the every other time slots to at least 
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7 one of the remaining time slots for reducing the detected imbalance. 



1 6. Apparatus for use in a communications system, the apparatus comprising: 

2 a transmitter for providing a downlink channel to convey information to a group of 

3 devices; and 

4 a processor for performing load balancing on the downlink channel. 

1 7. The apparatus of claim 6 wherein the downlink channel comprises a number of 

2 dwells, each dwell having a time period, and wherein the processor performs the load 

3 balancing upon detection that at least one of the dwells conveys more downlink 

4 information than the other dwells. 

1 8, Apparatus for use in a wireless system, the apparatus comprising: 

2 a memory for storing data for transmission to a group of N wireless endpoints; 

3 a scheduler for retrieving the stored data and for measuring the amount of stored 



4 data transmitted in each of M timeslots to the N wireless endpoints, ^and for comparing the 

5 measured data for at-least-one of the M timeslots to others of the M timeslots for 

6 detecting an imbalance in the transmission and for shifting some of the data from at least 

7 one time slot to another time slot for reducing the detected imbalance. 

1 9. Apparatus for use in a wireless system, the apparatus comprising: 

2 a memory for storing data for transmission to a group of TV wireless endpoints; 

3 a scheduler for retrieving the stored data and for measuring the amount of stored 

4 data transmitted in each of M timeslots to the N wireless endpoints, and for detecting an 

5 imbalance such that every other time slot of the M time slots convey more data than the 

6 remaining time slots of the M time slots; and for shifting some of the data from at least one 

7 of the every other time slots to at least one of the remaining time slots for reducing the 

8 detected imbalance. 
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ABSTRACT 

In a wireless internet access system, an access point of a base station and a group 
of wireless modems communicate over a wireless channel. This wireless channel 
comprises a sequence of "dwells," where each dwell represents a period of time, e.g., 20 
5 milli-seconds (ms). Each dwell can convey both uplink (or upstream) and downlink (or 
downstream) transmissions to, and from, the group of wireless modems. However, in 
each dwell a particular wireless modem can only communicate half-duplex - either provide 
an uplink transmission to the access point, or receive a downlink transmission from the 
access point. The access point load balances, or distributes, the downlink transmissions to 
10 the group of wireless modems across the dwells upon detection that some dwells convey 
more downlink transmissions than other dwells. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I hereby claim the benefit under Title 35, United States Code, 1 19(e) of any United 
States provisional application(s) identified below: 

Provisional application No. 60/198389, filed on April 19, 2000. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled A Load Balancing Technique for a 
Wireless Internet Access System the specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
?| below any foreign application for patent or inventor's certificate having a filing date before that of 
if the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1.56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the 
patent, and to transact all business in the Patent and Trademark Office connected therewith: 



Thomas J. Bean 
Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Martin I. Finston 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
John F. McCabe 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Ozer M. N. Teitelbaum 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 
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Please address all correspondence to the Docket Administrator (Rm. 3C-512), Lucent 
Technologies Inc., 600 Mountain Avenue, P. O. Box 636, Murray Hill, New Jersey 07974-0636. 
Telephone calls should be made to Joseph J Opalach by dialing 732-949-1708. 

Full name of 1st joint invent&>j6antosh P >pfaham / 

Inventor's signature - U Date ^j^jo o 

Residence: Keasbey, Middlesex County, New Jersey 

Citizenship: Indian 

Post Office Address: 208 Sunnyview Oval 

Keasbey, New Jersey, 08832 

Full name of 2 nd inventor: Mooi Cha&Chuah 

Inventor's signature ^cJJc^ - Date %J<3 %j ° ° 

Residence: Marlboro, Monmouth County, New Jersey 

Citizenship: Malaysia 

Post Office Address: 1 Skylark Ct. 

Marlboro, New Jersey, 07746 



